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AMENDMENTS TO THE CLAIMS 

f 

The following is a complete listing of revised claims with a status 
identifier in parenthesis. Claims 10, 11, 26 and 27 have been cancelled without 
prejudice to, or disclaimer of, the subject matter of these claims; the subject 
matter having been incorporated into one or more other remaining claims. 

Listing Of Claims 

1 . (Currently Amended) A method for allocating channels from 
among a group of available channels, to one or more cells within a wireless LAN 
(WLAN), without causing unacceptable interference comprising: 

dividing a time period into frames, each frame having a substantially 
short duration; 

generating, for each frame, a set of active WLAN cells from the one or 
more cells based on an activation allocation vector; 

allocating, for each frame and to each one of the one or more active 
WLAN cells, one or more channels from among the group of available channels 
based on an allocation vector that satisfies a maximum allowed cross 
interference ; 

permitting the active WLAN cells, during a given frame, to transmit; and 
preventing WLAN cells, that are not allocated a channel during a given 
frame, from transmitting during the given frame. 

2. (Original) The method as in claim 1 further comprising 
allocating, during each frame, a channel from the set of available channels to 
more than one active cell substantially simultaneously. 
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3. (Original) The method as in claim 1 wherein each cell which is 
allocated a same channel as any other cell during the given frame is sufficiently 
distant from each other cell allocated the same channel to minimize cross 
interference. 

4. (Original) The method as in claim 3 further comprising allocating 
during each frame and to each active cell, one channel from the set of available 
channels. 

5. (Original) The method as in claim 1 wherein the set of channels 
available for allocation may vary with time. 

6. (Original) The method as in claim 1 wherein the duration of each 
frame is substantially the same. 

7. (Original) The method as in claim 1 wherein the duration of each 
frame is substantially different. 

8. (Original) The method as in claim 1 wherein the set of available 
channels comprises radio frequency channels. 

9. (Original) The method as in claim 1 further comprising allocating 
the one or more channels to the one or more active WLAN cells at the beginning 
of the frame. 

10. (Cancelled). 

11. (Cancelled). 

12. (Original) The method as in claim 4 further comprising 
allocating, during each frame, one or more channels to the one or more active 
WLANs that satisfy a maximum allowed cross interference given by: 
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+ Y*a n k ■ I k ] < IT z \n = 1,2,A , AT, / = 1,2,A ,L, 

where L denotes a number of cells, N denotes a number of available channels, 
I n ol denotes an amount of external interference within a channel n to a cell Z, a" 

denotes entries of the channel allocation vector, defined as 

def fl channel n is allocated to / during the frame under consideration, r J 

, iic,i denotes the 

[0 otherwise. 

cross interference from cell k to cell I when both cells k and Z operate over the 
same channel, and / / max denotes the maximum allowance cross interference. 

13. (Currently Amended) The method as in claim I [[11]] further 
comprising selecting the allocation vector from among a set of maximally 
feasible allocation vectors. 

14. (Original) The method as in claim 13 further comprising 
selecting an allocation vector defined by: 

A* = arg max , &r wi 

where wi are positive weights associated with each cell, Z, and F is the set of 
feasible allocation vectors. 

15. (Original) The method as in claim 14 wherein the weights, wi, 
may change from frame to frame and the selection of an allocation vector is 
repeated on a per frame basis. 
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16. (Original) The method as in claim 15 wherein a Maximum Queue 
Length Channel Allocation is defined by choosing weights wi = qi, where qi is 
the length of a virtual queue of I at the beginning of each corresponding frame. 

17. (Original) A controller, for allocating channels from among a 
group of available channels to one or more cells within a wireless LAN (WLAN) 
without causing unacceptable interference, operable to: 

divide a time period into frames, each frame having a substantially short 
duration; 

generate, for each frame, a set of active WLAN cells from the one or more 
cells based on an activation allocation vector; 

allocate, for each frame, and to each one of the one or more active WLAN 
cells, one or more channels from among the group of available channels based 
on an allocation vector that satisfies a maximum allowed cross interference ; 

permit the active WLAN cells, during a given frame, to transmit; and 

prevent WLAN cells, that are not allocated a channel during a given 
frame, from transmitting during the given frame. 

18. (Original) The controller as in claim 17 further operable to 
allocate, during each frame, a channel from the set of available channels to 
more than one active cell substantially simultaneously. 

19. (Original) The controller as in claim 17 wherein each cell which 
is allocated a same channel as any other cell during the given frame is 
sufficiently distant from each other cell allocated the same channel to minimize 
cross interference. 
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20. (Original) The controller as in claim 19 further operable to 
allocate, during each frame and to each active cell, one channel from the set of 
available channels. 

21. (Original) The controller as in claim 17 wherein the set of 
channels available for allocation may vary with time. 

22. (Original) The controller as in claim 17 wherein the duration of 
each frame is substantially the same. 

23. (Original) The controller as in claim 17 wherein the duration of 
each frame is substantially different. 

24. (Original) The controller as in claim 17 wherein the one or more 
channels comprise radio frequency channels. 

25. (Original) The controller as in claim 17 further operable to 
allocate the one or more channels to the one or more WLAN cells at the 
beginning of the frame. 

26. (Cancelled). 

27. (Cancelled). 

28. (Original) The controller as in claim 20 further operable to 
allocate, during each frame, one or more channels to the one or more WLANs 
that satisfy a maximum allowed cross interference given by: 
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of cells, N denotes a number of available channels, I n ol denotes an amount of 
external interference within a channel n to a cell I, a" denotes entries of the 
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channel allocation vector, defined 

def fl channel n is allocated to / during the frame under consideration, w 
as a" =^ , Ik,i denotes the 

[0 otherwise. 

cross interference from cell k to cell I when both cells k and I operate over the 
same channel, and /, max denotes the maximum allowable cross interference. 

29. (Original) The controller as in claim 28 further operable to select 
the allocation vector from among a set of maximally feasible allocation vectors. 

30. (Original) The controller as in claim 29 further operable to select 
an allocation vector defined by: 

A* = arg max , &r wi 

where wi are positive weights associated with each cell, I, and F is the set of 
feasible allocation vectors. 

31. (Original) The controller as in claim 30 wherein the weights, wi, 
may change from frame to frame and the selection of an allocation vector is 
repeated on a per frame basis. 

32. (Original) The controller as in claim 31 wherein a Maximum 
Queue Length Channel Allocation is defined by choosing weights w\ = qi, where 
qi is the length of a virtual queue of I at the beginning of each corresponding 
frame. 
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